Secure and Optimal Base Contraction in Graded Łukasiewicz Logics

نویسندگان

  • Pere PARDO
  • Pilar DELLUNDE
  • Lluís GODO
چکیده

The operation of base contraction was successfully characterized for a very general class of logics using the notion of remainder sets. Nevertheless, in the general case, this notion is inadequate for revision, where it is replaced by maximal consistent subsets. A natural question is whether this latter notion allows for a definition of contraction-like operators and, in case it does, what differences there exist w.r.t. standard contraction. We make some steps towards this direction for the case of graded expansions of one of the most prominent fuzzy logics, Łukasiewicz logic. We characterize contraction operators with a fixed security-threshold ! > 0; we prove soundness of (an optimal) ω-contraction operation, and a collapse theorem from ωto some !-contraction for finite theories.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Secure and Optimal Base Contraction in Graded Lukasiewicz Logics

The operation of base contraction was successfully characterized for a very general class of logics using the notion of remainder sets. Although, in the general case, this notion is inadequate for revision, where it is replaced by maximal consistent subsets. A natural question is wether this latter notion allows for a definition of contractionlike operators and, in case it does, what difference...

متن کامل

On the Undecidability of Fuzzy Description Logics with GCIs with Lukasiewicz t-norm

Recently there have been some unexpected results concerning Fuzzy Description Logics (FDLs) with General Concept Inclusions (GCIs). They show that, unlike the classical case, the DL ALC with GCIs does not have the finite model property under Lukasiewicz Logic or Product Logic and, specifically, knowledge base satisfiability is an undecidable problem for Product Logic. We complete here the analy...

متن کامل

Finding Hard Instances of Satisfiability in Łukasiewicz Logics∗

One aspect that has been poorly studied in multiplevalued logics, and in particular in Łukasiewicz logics, is the generation of instances of varying difficulty for evaluating, comparing and improving satisfiability solvers. In this paper we present a new class of clausal forms, called Łukasiewicz (Ł-)clausal forms, motivate their usefulness, study their complexity, and report on an empirical in...

متن کامل

Compactness of fuzzy logics

This contribution is concerned with the compactness of fuzzy logics, where we concentrate on the three standard fuzzy logics—Łukasiewicz logic, Gödel logic, and product logic.

متن کامل

On Qualified Cardinality Restrictions in Fuzzy Description Logics under Łukasiewicz semantics

Fuzzy Description Logics have been proposed as a family of languages to describe vague or imprecise structured knowledge. This work deals with one of the less studied constructors, qualified cardinality restrictions, showing some counter-intuitive behaviours under Łukasiewicz semantics, and proposing a new semantics and the corresponding reasoning algorithm.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010